Performance Analysis of Wormhole Switching with Adaptive Routing in a Two-Dimensional Torus
نویسندگان
چکیده
This paper presents an analytical evaluation of the performance of wormhole switching with adaptive routing in a two-dimensional torus. Our analysis focuses on minimal and fully adaptive routing that allows a message to use any shortest path between source and destination .
منابع مشابه
Performance analysis of adaptive wormhole routing in a two-dimensional torus
This paper presents an analytical evaluation of the performance of adaptive wormhole routing in a two-dimensional torus. Our analysis focuses on minimal and fully adaptive wormhole routing that allows a message to use any shortest path between source and destination. A validation of the analysis through simulation is presented to demonstrate the accuracy of the obtained results. Finally, we rem...
متن کاملAn Accurate Model for the Performance Analysis of Deterministic Wormhole Routing
We present a new analytical approach for the performance evaluation of asynchronous wormhole routing in k-ary n-cubes. Through the analysis of network flows, our methodology furnishes a closed formula for the average message delay in wormhole deterministic routing. In this paper, the focus is on 30 asymmetric torus networks with uni-directional or bi-directional links. However, the model can be...
متن کاملEfficient Total-Exchange in Wormhole-Routed Toroidal Cubes
The total-exchange is one of the most dense communication patterns and is at the heart of numerous applications and programming models in parallel computing. In this paper we present a simple randomized algorithm to efficiently schedule the total-exchange on a toroidal mesh with wormhole switching. This algorithm is based on an important property of the wormhole networks that reach high perform...
متن کاملEecient Total-exchange in Wormhole-routed Toroidal Cubes
The total-exchange is one of the most dense communication patterns and is at the heart of numerous applications and programming models in parallel computing. In this paper we present a simple randomized algorithm to eeciently schedule the total-exchange on a toroidal mesh with wormhole switching. This algorithm is based on an important property of the wormhole networks that reach high performan...
متن کاملPerformance Modelling of Wormhole Switching in Two-Dimensional Torus with Finite Buffers
Over the recent years, a great deal of effort has been devoted towards the development of analytical models for wormhole-routed networks. However, most of these models employ routers with negligible flit buffers. As a consequence, they do not adequately capture the performance behaviour of actual routers, which are often equipped with extended buffers which can hold more than one message flit. ...
متن کامل